﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>


//22.typedef 关键字
//
// typedef 关键字可以更改复杂的名称
//
//举例：
///*typedef unsigned int uint*/
//
//
//对于指针的重命名
//举例：
///*typedef int* ptr_t*/
//
//对于数组指针的重命名
//举例：
//int(*)[5];
///*typedef int (*parr_t)[5]*/
//
//对于函数指针重命名也是一样的
//举例：
//void(*)(int);
///*typedef void(*pfun_t)(int)*/
//
//
//知道上面的命名方法以后，我们可以试着简化以下代码
//
//代码1
//  (*(void (*)())0)();
//typedef void (*pfun_t)(int);

//代码2
//void (*signal(int, void(*)(int)))(int);
//typedef void (*pfun_t)(int);
//pfun_t signal(int, pfun_t);


//23.函数指针数组
//
//指针数组
//如：
// int* arr[10];
//每个元素的类型是int*
//
//
//函数指针数组的定义
// int (*parr1[3])();
//parr1先与[]结合，说明parr1是数组，
// 数组的内容是int(*)()类型的函数指针


//24.转移表
//计算器的实现
int add(int x, int y)//加法
{
	return x + y;
}

int sub(int x, int y)//减法
{
	return x - y;
}

int mul(int x, int y)//乘法
{
	return x * y;
}

int diu(int x, int y)//除法
{
	return x / y;
}

int main()
{
	int (*parr1[5])(int) = { 0, add,sub,mul,diu };
	int x = 0;
	int y = 0;
	int input = 1;
	int ret = 0;
	do 
	{
			printf("**************************\n");
			printf("*****1.add     2.sub******\n");
			printf("*****3.mul     4.diu******\n");
			printf("*********0. exit**********\n");
			printf("**************************\n");
			printf("请选择： ");
			scanf("%d", &input);
		if (input >= 1 && input <= 4)
		{
			printf("请输入你要计算的数字： ");
			scanf("%d %d", &x, &y);
			ret = (*parr1[input])(x, y);
			printf("ret = %d\n", ret);
		}
		else if (input == 0)
		{
			printf("退出游戏！");
		}
		else
		{
			printf("输入错误，请重新输入！");
		}
		
	} while (input);
	
	return 0;

}




//24.回调函数 - 计算器
int add(int x, int y)//加法
{
	return x + y;
}

int sub(int x, int y)//减法
{
	return x - y;
}

int mul(int x, int y)//乘法
{
	return x * y;
}

int div(int x, int y)//除法
{
	return x / y;
}

void meun(void)//菜单选择
{
	printf("**************************\n");
	printf("*****1.add     2.sub******\n");
	printf("*****3.mul     4.div******\n");
	printf("*********0. exit**********\n");
	printf("**************************\n");
	printf("请选择： ");

}

void calc(int(*pf)(int, int))
{
	int x = 0;
	int y = 0;
	int ret = 0;
	printf("请输入操作数： ");
	scanf("%d %d", &x, &y);
	ret = pf(x, y);
	printf("ret = %d\n", ret);
}

int main()
{
	int input = 1;
	do
	{
		meun();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			calc(add);
			break;
		case 2:
			calc(sub);
			break; 
		case 3:
			calc(mul);
			break;
		case 4:
			calc(div);
			break;
		case 0:
			printf("退出程序");
			break;
		default:
			printf("选择错误");
			break;
		}
	} while (input);
	return 0;
}


//25.qsort函数的使用和模拟实现
//
//qsort函数的使用
//
//原型
//void qsort(void* base, //指针，指向的是待排序数组的第一个元素
//			size_t num, //是base指向的待排序数组的元素个数
//			size_r size， //base指向的待排序数组的元素大小
//			int(*compar)(const void*, const void*)//函数指针 - 指向的就是两个元素的
//													比较函数
//			);
//
// void* 类型的指针是无具体类型的指针，不可以解引用，也不能进行+-整数的运算
//
//
//qsort函数的使用者需要实现一个比较函数
//int int_cmp(const void* p1, const void* p2)
//{
//	return (*(int*)p1 - *(int*)p2);
//}
//
//int main()
//{
//	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
//	int i = 0;
//	qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
//	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//	return 0;
//}



//25.1使用qsort函数排序结构数据
//struct Stu //学生
//{
//	char name[20];//名字
//	int age;//年龄
//};
//
////假设拿年龄来比较
//int int_cmp_age(const void* s1, const void* s2)
//{
//	return ((struct Stu*)s1)->age - ((struct Stu*)s2)->age;
//}
//
//
//int int_cmp_name(const void* s1, const void* s2)
//{
//	return (((struct Stu*)s1)->name - ((struct Stu*)s2)->name);
//}
//
//void text1()
//{
//	struct Stu s[] = { {"zhangsan",20},{"lisi",18},{"wangsan",28} };
//	int sz = sizeof(s) / sizeof(s[0]);
//	qsort(s, sz, sizeof(s[0]), int_cmp_age);
//}
//
//void text2()
//{
//	struct Stu s[] = { {"zhangsan",20},{"lisi",18},{"wangsan",28} };
//	int sz = sizeof(s) / sizeof(s[0]);
//	qsort(s, sz, sizeof(s[0]), int_cmp_name);
//}
//
//int main()
//{
//	text1();
//	text2();
//	return 0;
//}


//qsort函数的模拟实现
//使⽤回调函数，模拟实现qsort（采⽤冒泡的⽅式）。
//注意：这⾥第⼀次使⽤ void* 的指针，讲解 void* 的作⽤。
int int_cmp(const void* p1, const void* p2)
{
	return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, int size)
{
	int i = 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *((char*)p1 + i);
		*((char*)p1 + i) = *((char*)p2 + i);
		*((char*)p2 + i) = tmp;
	}
}
void bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{
	int i = 0;
	int j = 0;
	for (i = 0; i < count - 1; i++)
	{
		for (j = 0; j < count - i - 1; j++)
		{
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				_swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
int main()
{
	int arr[] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 0 };
	int i = 0;
	bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(int), int_cmp);
	for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	return 0;
}